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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )I3 Responsive to communication(s) filed on 24 August 2001 . 
2a)n This action is FINAL. 2b)M This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) M Claim(s) 1:22 is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 13 The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 24 August 2001 is/are: 3)0 accepted or b)M objected to by the Examiner 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawlng(s) is objected to. See 37 CFR 1.121(d). 

11) n The oath or declaration is objected to by the Examiner. Note the attached Office Action orfonn PTO-152. 

Priority under 35 U.S.C. § 119 

12) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1 ) 13 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) n Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) [3 Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) CH Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Maii Date 01/23/02 . 6) □ Other: . 
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DETAILED ACTION 

1. This action is responsive to the application filed August 24, 2001. 

2. Qaims 1-22 have been examined. 

Drawings 

3. The drawings are objected to because of the following infonnalities: 

a. Figure 6, block 635: the terms "Indentifier" and "Indentifying" are 
mistyped; 

b. Figure 8, block 835: the term "HDS'' is not spelled out the first time it is 
used. For examination purposes, the term HDS is interpreted to mean Hot Data 
Stream; 

c. Figure 11, block 1130: it is unclear what the identifier "IN" (end of first 
line) stands for. 

Correction is required. 

Specification 

4. The title of the invention is not descriptive because it is unclear what is the 
meaning of the term "Daedalus". A new titde is required that is clearly indicative of 
the invention to which the claims are directed. 

Claim Objections 

5. Qaims 7 and 10 are objected to because of the following informalities: 

In these claims the conjunction - and - should be added to the end of the 
limitation that precedes the last limitation of the claim. 
Appropriate correction is required. 
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Claim Rejections - 35 USC § 112 

6. The following is a quotation of the second paragraph of 35 U.S.C. § 112: 

The specification shall conclude with one or more claims particularly 
pointing out and distinctly claiming the subject matter which the applicant regards as his 
invention. 

7, Claim 10 is rejected under 35 U.S.C. § 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. 

Qaim 10 is ambiguous. A single claim which claims both an computer- 
readable medium having computer-executable instmctions for impraving data 
accesses for a computer program and the method steps of receiving, identifying data 
access information, and updating a data stmcture as claimed is indefinite under 35 
U.S.C. 112, second paragraph. In Ex parte Lyell, 17 USPQ 2d 1548 (Bd. Pat. App. 
& Inter. 1990), a claim directed to an automatic transmission workstand and the 
method steps of using it was held to be ambiguous and properly rejected under 35 
U.S.C 112, second paragraph. 

In claim 10, it is unclear whether a computer- readable medium or computer- 
executable instmctions or a computer program or a process is claimed. With a 
computer- readable medium recited in the preamble, one would expect to find in the 
body of the claim means or devices having functions to receive, identify data access 
information and update a data stmcture. However, one only found method steps for 
improving data accesses for a computer program. 

Correction is required. 
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Claim Rejections - 35 USC § 101 

8. 35 U.S.C. § 101 reads as follows: 

Whoever invents or discovers any new and usefii process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

9. Qaim 10 is rejected under 35 U.S.C § 101 as being directed to non-statutoiy 
subject matter, 

A single claim which claims both a computer- readable medium and the method 
steps of using the computer- readable medium should also be rejected under 35 U.S.C. 
101, Ex parte Lyell, 17 USPQ 2d 1548 (Bd. Pat App, & Inter. 1990), based on the 
theory that the claim is directed to neither a "process" nor a "machine," but rather 
embraces or overlaps two different statutory classes of invention set forth in 35 
U.S.C. 101 which is dmfted so as to set forth the statutory classes of invention in the 
alternative only. Id. at 1551. 

Comection is required. 

10. Qaims 17-20 are rejected imder 35 U.S.C. § 101 as being directed to non- 
statutory subject matter. 

While the claims are in the technological arts, they are not limited to "a 
practical application of an abstract idea which produced a useful, concrete, and 
tangible result." State Street Bank & Trust v. Signature Financial Group. Inc.. 149 F. 
3d 1368. 1375 n. 9 (Fed. Gr. 1998) . 

Specifically, claim 17 is directed to a system for decreasing data access time for 
an executing computer program comprising a database stmcture, a stream flow graph 
and a pre-f etcher. This system can be interpreted to be a system of software 
components, e.g., software program per se. Applicants thus fail to disclose that these 
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software components are tangibly embodied and executed by a piece of hardware and 
that their functions have practical applications which produce useful, concrete, and 
tangible results under the State Street Formulation. 

On this basis, claim 17 is rejected under 35 U.S.C. § 101. 

Qaims 18-20, which depend from claim 17, respectively, are therefore rejected 
for the same reasons. 

Double Patenting 

11. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent 
the unjustified or improper timewise extension of the "right to exclude'' granted by a 
patent and to prevent possible harassment by multiple assignees. See In ve Goodrmn, 
11 F.3d 1046, 29 USPQ2d 2010 (Fed. Qr. 1993); InmLong 759 R2d 887, 225 USPQ 
645 (Fed Qr. 1993); In m Van Omm 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In 
w Vc^, 422 F2.d 438, 164 USPQ 619 (CCPA 1970); and, In?^ Thorm^on, 418 F2.d 
528, 163 USPQ 644 (CCPA 1969). 

A timely filed terminated disclaimer in compliance with 37 CFR 1.103(c) 
1.321(c) maybe used to overcome an actual or provisional rejection based on a 
nonstatutory double patenting ground provided the conflicting application or patent is 
shown to be commonly owned with this application. See 37 CFR 1.130(b). 

Effective January 1, 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply 
with 37 CFR 3.73(b), 
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12. Instant claims 1 and 10 are rejected under the judicially created doctrine of 
obviousness-type double patenting as being impatentable over claims 1 +3, 9 and 13 
of US. Patent Application No. 09/735,027. 



09/735,027 (claim 1+3) 


Instant Application (clainfi 1) 


(a) reading a trace that describes data 
accesses performed by the computer 

Lj' X \J £..X M-X X X* 

(b) analyzing the trace to discover data 
access pattems; 


identifying repetitively occurring data 
access sequences in the trace file 


(c) building a grammar that represents 
repetitively occurring sequences of the 
data access pattems 


using the identified sequences to 
create a modified trace file 


removing stack references from the 
trace prior to building the grammar. 


by removing less frequently occurring 
data access sequences from the trace 
file. 




09/735,027 (claim 9) 


Instant Application (claim 10) 


(a) receiving a data access request; 


receiving data access information from 
an executing program; 


(b) using information about a data 
access sequence to determine if the 
data access request refers to part of a 
frequently occurring data access 


identifying when the data access 
information is part of a frequently 
occurring data access pattern; 
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sequence; 




(c) if the data access request refers to 

n^JTt* of tnf* f rpniipntlv nmimnp' niit^i 

access sequence, placing data from the 
data access request in a memory- 
location 


when the frequently occurring data 

iirrp^<j niittprn Tnllnw^ iinntnpr 

frequently occurring data access 
pattem, updating a data structure to 
reflect that the data access pattem 
follows the other data access pattem. 



09/735,027 (claim 13) 


Instant Application (claim 10) 


(a) receiving a data access request 


receiving data access information from 
an executing program 


(b) using information about a data 
access sequence to determine if the 
data access request refers to an 
element of a frequently requested data 
access sequence. 


identifying when the data access 
information is part of a frequently 
occurring data access pattem; 
when the frequently occurring data 
access pattem follows another 
frequently occurring data access 
pattem, updating a data stmcture to 
reflect that the data access pattem 
follows the other data access pattem. 



Although the conflicting claims are not identical, they are not patentably 
distinct from each other because instant claims 1 and 10 appear to claim an obvious 
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variation of the invention claimed in claims 1 +3, 9 and 13 of U.S. Patent Application 
No. 09/735,027. 



13. Instant claim 1 is rejected imder the judicially created doctrine of obviousness- 
type double patenting as being unpatentable over claim 13 of US. Patent Application 
No. 09/939,162. 



09/939,162 (claim 13) 


Instant j^plication (claim 1) 


an instrumentation tool configured to 

instmment a software program to 
produce a trace when the software 
program is executed 




a trace analyzer configured to receive 
the trace and identify repetitively 
occurring data access sequences 


identifying repetitively occurring data 
sequences in the trace file 


a software development tool 
configured to use the identified data 
access sequences in software 
development 


using the identified sequences to 
create a modified trace file by 
removing less frequently occurring 
data access sequences from the trace 
file 



Although the conflicting claims are not identical, they are not patentably 
distinct from each other because instant claim 1 appears to claim an obvious variation 
of the invention recited in claim 13 of U.S. Patent Application No. 09/939,162. 



Claim Rejections - 35 USC § 102 
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14. The following is a quotation of the appropriate paragraphs of 35 U.S.C 
§102 that form the basis for the rejections under this section made in this Office 
action: 

A person shall be entitled to a patent unless — 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 

15. Qaims 1-22 are rejected under 35 U.S.C. § 102(b) as being anticipated by Larus, 
'Whole Program Path," May 1 999. 

Claim 1 

Larus discloses at least: 

identifyi^ aooess s&juerm in the tmoefilei^tt at least 

Abstract, 2"^ paragraph; Introduction, T"^ paragraph; Overview, paragraph); 

mmgtheident^Msaj^^ tocmtearnod^Mtrawfik 
less frequently oocurring data aooess s^jumjss from the trace file (see at least Introduction, 2'''^ 
paragraph, e.g., "... identifying heavily executed paths and streamlining them into 'fast 
paths';" Overview, 1^^ paragraph, e.g., . . transforms the trace into a more compact 
and usable form by finding its inherent regularity (i.e., repeated code)). 

Qaim2 

The rejection of base claim 1 is incorporated. Larus further discloses: 

(Dmtmtirig a ^anvmr fifxm the data aooesses cf the traw file (see at least Figure 
2 and related discussion in the article); 

hmldmga amdidate sequencE using the ^anwmr (see at least Figure 2 and 
related discussion in the article); and 
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f a oost <f aooEssir^citta inthe (aridukte seqi^^ rmrkingthe 
mnMate sequsncE as a repetM'idy ocxMirmgdata aaess sequmoe (see at least sections 4.1 and 
4.2). 



Qaim3 

The rejection of base claim 1 and intervening claim 2 is incorporated. Larus 
further discloses %sherein ayrrfmting the cost awprises mdtiplyir^ a nmrher cf tirrES the candidate 
seqtHeruE ocam in the gm?7rmr by a nwrher cf data aooEsses in the candidate sequeruE (see at least 
section 4.2, subpath's cost). 

Qaim 4 

The rejection of base claim 1 is incorporated. Larus further discloses tsing the 
identified data acjoess sequences to t^ckte a stmmjhw^aph that indicates hcrwofimeadorepetidwly 
(xjcuning data access pattern fdlcm another repedtkdy ocnming data access pattern (see at least 
Figure 2, WPP and related discussion in the article). 

Qaim 5 

The rejection of base claim 1 is incorporated. Larus further discloses uiherein 
data accesses from the trace file are mmedas the oonpt4terpn)gramexecMes (see at least Figure 2 
and related discussion in the specification). 

Qaim 6 

The rejection of base claim 1 is incorporated. Larus further discloses lihermi the 
data access trace file is retrieiedfroma oonputer-readahle rrediwn (see at least section 
Performance). 
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Qaim 7 

The rejection of base claim 1 is incorporated, Larus further discloses 
'ishereinthemxi^^ dttamitbysteps, amprising 

idmtifyir^ 

rnxiifiedtra(£fil€{ste at least Figures 1, 2, 7 and related discussion in the article); and 

tisi^ the other seqwrm toomteawthertracehyrenrnh^ freqmdy 
oawrir^ data aaess sequemss fmm the modified trace file {see at least Figures 1, 2, 7 and 
related discussion in the article), 

Qaim 8 

The rejection of base claim 1 and interv^ening claim 7 is incorporated. Larus 
further discloses therein the other trace is med topre-fetd:) data (see at least section 3.2, 
^looking ahead" feature of SEQUITUR(I)). 

Qaim 9 

The rejection of base claim 1 and intervening claim 7 is incorporated. Larus 
further discloses laherein the other trace is used inpkdngdata in a cache (see at least section 
3.3, last two paragraphs). 

aaimlO 

Larus discloses at least: 

iwdrn^ data access i^ormticmfivmariexecMirigprogm at least Fig;ure 1, 
Path Profiling Tool; Figure 2; and related discussion in the article); 

icknt^ying%shm irfcmntiori is pan cfafkqueritl^ 

aaess pattern (see at least Figures 1, 2 and related discussion in the article); 
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ishen the freqmdy ocammg data aaess pattern fdkm another fiequerdy oocwrmg 
data aoESS pattern, tdpdatinga data stmctum to reflect that the data aooess pattern fdkm doe other 
data aoEss pattern (see at least Figures 1, 2, 7 and related discussion in the article). 

Qaim 11 

The rejection of base claim 10 is incorporated. Larus further discloses %shemn 
the data aooess irformatiank rec^^ exeadng 
(see at least section 5). 

Qaim 12 

The rejection of base claim 10 is incorporated. Larus further discloses inhemn 
the data aooess irformationw Teoei^ 
programis exeaamg{set at least section 5). 

Qaim 13 

The rejection of base claim 10 is incorporated. Larus further discloses ishereina 
^amnnr?i^}menting the data aooess hfornntimk maiinident^^^ 
irfornution is part of a frequendy oaurrmgdata aooess pattern {see at least section 3) . 

Qaim 14 

The rejection of base claim 10 is incorporated. Larus further discloses ^aherein 
the data stmcture is a strEamflaw graph (see at least Figure 2, WPP and related discussion 
in the article). 
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Claim 15 

The rejection of base claim 10 and intervening claim 14 is incorporated. Larus 
further discloses ^sher^thestmimj^ is used topre-fetdo data into rrmury (see at least 
Figures 2, 7 and related discussion in the article). 

Claim 16 

The rejection of base claim 10 and inten^ening claims 14-15 is incorporated. 
Larus further discloses idoerein data is pre-f&:d)ed depmimg on theprolMbility (f the data betng 
reqmtedhisedmacimieritdataacxEss reqmt (see at least Figure 7 and related discussion in 
the article). 

Claim 17 

Larus discloses at least: 

a datal^e st)^t4mito stof}ie data aoEss irfomution that vrdtddes data aaess 
sequences (fthe<X)nfuterpw^am{ste at least section 1, last paragraph and discussion 
related to WWP data stmcture in the article); 

a stmunflaw^aph stmtured to store data that indicates a Jmjuency that a data 
aooess sequence fdkm another data aaess sequence (see at least Figure 2 and related 
discussion in the article); and 

apre-fetdoer oorfig^red to use the data access irforrrutkn andthestrmmflow^aph 
to fetd) data elenmts into menvry for use by the executing conputer pro-am (see at least section 
3.2 and related discussion in the article). 
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aaim 18 

The rejection of base claim 17 is incorporated Lams further discloses tmwg 
hfomutimthatk at least 

section 3.3). 

aaim 19 

The rejection of base claim 17 is incorporated. Larus further discloses "uhemn 
(hmngrdqmts for ci^ in me ckta aoEss seqw^ far data in another ckta access 

sequerKF that mil follow {see at least section 3.2), 

aaim20 

The rejection of base claim 17 and intervening claim 19 is incoiporated. Larus 
further discloses ijzhemn the other data aa£ss s^^Henos fdkm ishen the ote data occess s^juencB 
donwates the other data aooess sequenoe (see at least section 3.2). 

aaim21 

Larus discloses at least: 

a database <j^^4mltostowast}isamflow^aph (see at least Figure 2, 'Taths" 
and related discussion in the article); 

a database (Drfi^4mi to store data aaess seqwrxe irfonrutim (see at least Figure 
2, "Acyclic Path Trace & "SEQUITUR Gfammar"; and related discussion in the 
article); and 

a Quhe Tnmury rmna^ ooidpled to the stream fbw^aph database and the data 
awess sequence database^ iiiherdn the cadoe menvry rmna^ is corfigmd toarran^ data elements of 
a Tepetitiudy aooessed data stream in a atdoe ising irfonmtion form the two databases (see at least 
Figure 2, 'WPP" and related discussion in the article). 
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Qaim 22 

The rejection of base claim 21 is incorporated. Larus further discloses 'uhemn 
the data dermits (fomvEpetidwLyacmsedc^ ouhe 
oorfiia (see at least section 33). 

Conclusion 

16. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

17. Any inquiry conceming this communication or earlier communications from 
the examiner should be directed to examiner Antony Nguyen-Ba, whose telephone 
number is (703) 305-0103. The examiner can normally be reached on Tuesday- Friday 
from 6:15 - 3:45 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supendsor, Tuan Dam, can be reached at (703) 305-4552. 

Any inquiry of a general nature or relating to the status of this application 
should be directed to the Group receptionist whose telephone number is (703) 305- 
3900. 

Central Fax Number (703) 872-9306 



^y^-lT^^^f^^ An Unit 2122 

May 27, 2004 

ANTONY NQUYEN41A 
PRIMARY EXAMINER 



